#
# 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排列，每一列都按照从上到下的顺序排列，输入这样一个二维数组，以及一个整数，判断是否含有这样的整数


def find(target, matrix):
    h, l = len(matrix), len(matrix[0]) - 1

    i, j = 0, l

    while i < h and j >= 0:
        if matrix[i][j] == target:
            return i, j
        elif matrix[i][j] > target:
            j -= 1
            continue
        else:
            i += 1

    return None


if __name__ == '__main__':
    ma = [[1, 2, 8, 9], [2, 4, 9, 12], [4, 7, 10, 13], [6, 8, 11, 15]]
    print(find(5, matrix=ma))
    print(find(6, matrix=ma))
